#include <bits/stdc++.h>
// 2025/05/09
// tag: 
// Author: Forever
using namespace std;
using int64 = int64_t;
#define int long long

int n, ans;

int euler_phi(int n)
{
    int ans = n;
    for (int i = 2; i * i <= n; i++)
        if (n % i == 0) {
            ans = ans / i * (i - 1);
            while (n % i == 0)
                n /= i;
        }
    if (n > 1)
        ans = ans / n * (n - 1);
    return ans;
}

signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    cin >> n;
    for (int i = 1; i * i <= n; i++)
        if (n % i == 0) {
            ans += euler_phi(i) * (n / i);
            if (i * i != n)
                ans += euler_phi(n / i) * (n / (n / i));
        }
    cout << ans << endl;
    return 0;
}